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BACKGROUND OF THE INVENTION 



•a 

A 



Field of the Invention 



[0001] The present invention relates to generally to fingerprint scanning and 

imaging. More specifically, the present invention relates to a system and method 
for capturing a fingerprint image. 

Related Art 



[0002] Biometrics are a group of technologies that provide a high level of 

security. Fingerprint capture and recognition is an important biometric 
technology. Law enforcement, banking, voting, and other industries increasingly 
rely upon fingerprints as a biometric to recognize or verify identity. See, 
Biometrics Explained, v. 2.0, G. Roethenbaugh, International Computer Society 
Assn. Carlisle, PA 1998, pages 1-34 (incorporated herein by reference in its 
entirety). 

[0003] Fingerprint scanners having cameras are available that capture an image 

of a fingerprint. A signal representative of the captured image is then sent over 
a data communication interface to a host computer for further processing. For 
example, the host can perform one-to-one or one-to-many fingerprint matching. 

[0004] In order to capture a fingerprint image electronically, a light source is 

typically directed towards a fingerprint capture surface that reflects light from the 
light source towards a camera. The fingerprint capture surface is generally glass. 
Contact between the surface of a finger and the fingerprint capture surface causes 
the reflected light to be representative of the fingerprint of the particular finger 
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placed against the fingerprint capture surface. This reflection then must be 
captured by camera. The intensity of the reflected light varies greatly in such a 
system. For example, variations due to manufacturing tolerances and techniques 
used to produce the light source can affect the intensity of light directed towards 
the fingerprint capture surface. Such a variation can, however, be determined at 
the time of manufacture and can be factored into the design of the system. Other 
variations cannot be determined in advance, and so must be compensated for in 
the field. 

[0005] For example, the quality of contact between a finger and the fingerprint 

capture surface plays a large role in the intensity of the reflected light. A very dry 
skin surface on a clean fingerprint capture surface may result in a low intensity 
level of reflected light. On the other hand, an oily skin surface and/or a less- 
clean fingerprint capture surface may result in a high level of reflected light. 

[0006] As a result of the above variations, a fingerprint scanner system and 

method that captures an acceptable fingerprint image is needed. Moreover, in 
order to produce an effective and simple to use fingerprint scanner, it is desired 
that such a system and method for capturing an acceptable fingerprint image be 
implemented with little needed user input. 

SUMMARY OF THE INVENTION 

[0007] A method of capturing an acceptable fingerprint image is disclosed herein. 

This method includes a step of capturing an initial fingerprint image at a nominal 
image integration time. Once this initial fingerprint image is captured, a first 
intermediate fingerprint image at a first intermediate image integration time is 
captured. Next, an image darkness test is performed followed by an image 
definition test. If one or more of these tests indicates that the first intermediate 
fingerprint image is unacceptable, a subsequent intermediate fingerprint image at 
a subsequent intermediate image integration time is captured. This subsequent 
intermediate fingerprint image can be captured before the image definition test 

SKGF Ref. No. 1823.0330001 



is performed. Additional intermediate fingerprint images can be captured until 
an image that has an acceptable darkness level as a well as an acceptable 
definition level is captured. These additional intermediate fingerprint images can 
be captured at incremented intermediate integration times. 

[0008] The intermediate integration times can be derived from the nominal image 

integration time by multiplying the nominal image integration time by multiples 
of 1/7 of the nominal image integration time. 

[0009] A method according to the present invention can include calculating 

average darkness values for a number of image darkness test lines. Once these 
image darkness values are calculated, acceptable overall image darkness and 
acceptable image darkness distribution are verified. Overall image darkness can 
be verified by calculating average darkness values for a number of image 
darkness lines arranged in pairs of image darkness lines, the pairs of image 
darkness lines situated within an expected image capture region. Next, it is 
verified that a predetermined number of the image darkness test lines have 
associated calculated average darkness values that exceed a darkness threshold 
value. The predetermined number can be eight. 

[0010] Meanwhile, acceptable image darkness distribution can be assessed by 

determining a ridge count for each of the image definition test lines, and then 
verifying that image definition is acceptable based on the ridge counts. These 
ridges counts can be determined for each of a predetermined number, for example 
five, of vertical image definition test lines and for each of a predetermined 
number, for example seven, of horizontal image definition test lines. , 

[0011] Also disclosed is a fingerprint scanner for capturing an acceptable 

fingerprint image that includes a camera that captures an initial fingerprint image 
at a nominal image integration time and captures a first intermediate fingerprint 
image at a first intermediate image integration time, as well as a processor that 
performs an image darkness test and an image definition test. Such a fingerprint 
. scanner can further capture a subsequent intermediate fingerprint image at a 
subsequent intermediate image integration time when the processor performs an 
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image darkness test that results in an unacceptable darkness level. The fingerprint 
scanner's camera can continue to capture additional subsequent intermediate 
integration times until the processor performs an image darkness test that results 
in an acceptable darkness level. These intermediate integration times can be 
derived from the nominal integration time in a manner like that used in 
connection with the method disclosed herein. 

[0012] The fingerprint scanner's camera continues to capture subsequent 

intermediate fingerprint images at subsequent intermediate integration times until 
the processor performs and image darkness test and an image definition test that 
both result in acceptable image darkness and definition levels, respectively, for 
a single intermediate fingerprint image, or until a maximum intermediate 
integration time is reached. 

[0013] A fingerprint scanner according to the present invention can perform the 

image darkness and image definition tests described herein. 

[0014] Further embodiments, features, and advantages of the invention, as well 

as the structure and operation of the various embodiments of invention, are 
described in detail below with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE FIGURES 

[0015] FIGs. 1 A, IB, and 1C are illustrations of three fingerprint images having 

different light levels. 

[0016] FIG. 2A is an illustration of a fingerprint scanner according to the present 

invention. 

[0017] FIGs. 2B and 2C illustrate an example of the outward appearance of a 

mobile, hand-held remote fingerprint scanner according to FIG. 2A 

[0018] FIG. 3 is an illustration of a routine for capturing an acceptable fingerprint 

image according to an embodiment of the present invention. 

[0019] FIG. 4 A illustrates a routine for testing image darkness 400 in accordance 

with the present invention. 
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[0020] FIG. 4B illustrates an arrangement of image test lines used in an image 

darkness test according to the present invention. 
[0021] FIG. 5A is an illustration of a routine for testing image definition in 

accordance with the present invention. 
[0022] FIG. 5B illustrates an arrangement of image definition test lines used in 

an image definition test according to the present invention. 
[0023] FIG. 6 shows a range of example companding curves. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Terminology 

[0024] As used herein, the term "fingerprint scanner" is used to refer to a 

fingerprint scanner that scans a fingerprint and then processes the image data or 
transmits the image data to a host processor. Such a fingerprint scanner can be 
a remote fingerprint scanner where "remote" is meant to imply that the fingerprint 
scanning can take place at a location physically separate from the host processor. 
A remote fingerprint scanner and a host processor may be considered physically 
separate even though they may be connected through a data interface, permanent 
or otherwise. 

[0025] As used herein, the term "fingerprint capture event" is used to refer to a 

single act of capturing a fingerprint image with a fingerprint scanner. This term 
is not meant to imply any temporal limitations but is instead intended to refer to 
the event along with the particular characteristics of the event that can change 
from event to event. Such characteristics include the particular finger and its 
physical characteristics as well as other factors like the cleanliness of the image 
capture surface that can affect fingerprint capture. 

[0026] As used herein, the term "fingerprint image" is used to refer to any type 

of detected fingerprint image including, but not limited to, an image of all or part 
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of one or more fingerprints, a rolled fingerprint, a flat stationary fingerprint, a 
palm print, and/or prints of multiple fingers. 
[0027] As used herein, the term "acceptable fingerprint image 11 is used to refer to 

a fingerprint image that has both acceptable darkness as well as acceptable 
definition. The particular acceptable darkness and definition levels are not 
critical and can be determined by one skilled in the relevant art given this 
disclosure, as discussed herein. 

Auto-Capture System and Method 

[0028] FIGs. 1 A- 1 C are illustrations of three fingerprint images having different 

light levels. The fingerprint image in FIG. 1 A is comparatively darker than those 
of FIGs. IB and 1C. In a number of places in the fingerprint image of FIG. 1 A, 
adjacent ridges are not discernable since the valleys between such ridges cannot 
be seen in the image. Such a situation occurs due to over-sensitivity of a camera 
for a particular reflected image, as will now be described in terms of a fingerprint 
scanner according to present invention. 

[0029] FIG. 2A is an illustration of a fingerprint scanner 200 according to the 

present invention. Fingerprint scanner 200 includes a light source 205. Light 
source 205 can be one or more light emitting diodes (LEDs). Alternatively, light 
source 205 can be another type of light source suitable for use within a fingerprint 
scanner, as would be apparent to one skilled in the relevant art given this 
description. Light source 205 directs light toward a fingerprint capture surface 
210. Fingerprint capture surface 2 1 0 is a transparent or semi-transparent material 
upon which a finger can be placed so as to cause light from light source 205 to be 
reflected towards a camera 215. Fingerprint capture surface 210 can be glass, 
though other materials apparent to one skilled in the relevant art can be used 
without departing from the scope of the present invention. 

[0030] As discussed above, the light reflected towards camera 2 1 5 by fingerprint 

capture surface 210 is representative of the contact of a finger with fingerprint 
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capture surface 210. Specifically, contact of ridges on a finger with fingerprint 
capture surface 210 results in light being reflected in areas corresponding to that 
contact. Thus, the quality of the contact places a role in the quantity of reflected 
light. This contact quality is affected by the dryness of the subject's skin, the 
cleanliness of the fingerprint contact surface 210, the pressure applied by the 
subject, and the like. Camera 215 captures the reflected light within, for 
example, an array of photo-sensitive pixels. The image is then stored in a 
memory 220. Memory 220 can include both non-volatile and volatile memory. 
In one example, memory 220 includes non-volatile memory that stores the 
executable code necessary for device operation and volatile memory for storing 
data representative of the captured image. Any type of non- volatile memory may 
be used, for example an electrically -erasable read only memory (EEPROM) or an 
optically-erasable read only memory (Flash-EPROM), though the invention is not 
limited to these specific types of non- volatile memory. Volatile memory can be 
a random-access-memory for storing detected fingerprint images. For example, 
the image can be stored as an array of values representing a gray-scale value 
associated with each pixel. Other types of memory (flash memory, floppy drives, 
disks, mini-floppy drives, etc.) can be used in alternative embodiments of the 
present invention. Volatile memory can include mini-floppy drives (such as those 
available from Sandisk Corp. or Intel Corp.). In this way, multiple prints can be 
stored locally. This is especially important in border control, crime scene, and 
accident sight applications. 

While camera 2 1 5 is responsive to light reflected from fingerprint capture 
surface 210, pixel light intensity is converted into a darkness level so that the 
stored image is like those appearing in FIGs. 1A-1C. In other words, the actual 
stored image is represented by dark pixels where light was depicted such that an 
image of the actual received light pattern would appear as a "negative" of what 
is shown in FIGs. 1A-1C. Alternatively, the stored image could correspond to 
actual light levels received, without departing from the scope of the present 
invention. Camera 215 can include a 1 inch x 1 inch array of 500 x 500 pixels. 
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Other size arrays could also be used, for example a 620 x 480 pixel array, without 
departing from the scope of the present invention. Camera 2 1 5 can be a CMOS 
square pixel array. For example, a CMOS camera manufactured by Motorola 
Corporation can be used. Camera 215 has a sensitivity to light that is controlled 
by an integration time. The integration time is the length of time the pixels in 
camera 215 collect light. A longer integration time means more light collected, 
and thus a brighter (or darker after conversion) image. Before discussing the 
remaining elements in the fingerprint scanner 200 of FIG. 2, the relationship 
between integration time and captured image will be discussed in connection with 
the fingerprint images of FIGs. 1A-1C. 
[0032] The fingerprint images illustrated in FIGs. 1A-1C illustrate how the 

quality of a captured fingerprint can be affected by the integration time of the 
camera. The fingerprint image of FIG. 1 A is darker than that of FIG. IB. This 
increased darkness can be characterized as an over-sensitivity to light by the 
capturing camera (keeping in mind that the image received by the camera is the 
negative of the image shown in the figure). This over-sensitivity can be corrected 
by shortening the integration time. Thus, by simply shortening the integration 
time, an image like that of FIG. IB can be produced for the same fingerprint 
capture event. The fingerprint image of FIG. IB is superior in quality to that of 
FIG. 1A since the shorter integration times results in less saturation of pixels 
within the camera, while still capturing a high percentage of fingerprint images. 
Meanwhile, the fingerprint image of FIG. 1 C is lighter than that of FIG. 1 B . This 
can be characterized as an under-sensitivity to light by the capturing camera. This 
under-sensitivity results in the loss of several ridges throughout the captured 
image in FIG. 1C. As with FIG. 1 A, the sensitivity of the capturing camera can 
be adjusted by changing its integration time. Thus, by lengthening the integration 
time of the capturing camera, more light can be collected and an image like FIG. 
1 B can be captured. Thus, FIGs. 1 A- 1 C are representative of fingerprint images 
captured during a single fingerprint capture event at different integration times. 
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[0033] Two points should be noted about the images of FIGs. 1 A-1C. The first 

is that the differences between the images is meant to illustrate changes in quality 
and in no .way is intended to imply a particular level of quality required before an 
image is considered "acceptable." In other words, FIG. IB is meant to illustrate 
an image with improved quality of images 1A and 1C, but is not meant to 
illustrate the quality needed to produce an acceptable fingerprint image. 
Fingerprint image acceptability is determined by particular light levels and ridge 
count details as can be determined through the darkness and ridge count tests 
discussed below. Thus, the fingerprint images of FIGs. 1A and 1C might be 
considered acceptable fingerprint images as that term is used herein. The second 
point to note is that the images of FIGs. 1A-1C correspond to a particular 
fingerprint capture event. The integration time corresponding to FIG. IB could 
just as easily produce an image like that of FIG. 1 A, in a subsequent fingerprint 
capture event. Since many of the variables that affect the quality of the captured 
fingerprint image vary between fingerprint capture events, optimal integration 
time should be determined each time a fingerprint image is captured, as discussed 
more fully elsewhere herein. 

[0034] Returning to the fingerprint scanner 200 of FIG. 2A, system controller 

(also referred to herein as a processor) 225 is also included. System controller 
225, using the executable code stored in memory 220, is capable of performing 
the necessary functions associated with device operation, such as image sensor 
control in response to user input. System controller 225 also performs the tests 
associated with capturing an acceptable fingerprint image, as discussed more fully 
below. 

[0035] As would be apparent to a person skilled in the art, other types of memory, 

circuitry and/or processing capability may be included within fingerprint scanner 
200, examples of which include a frame grabber and an analog/digital converter. 
Also included in the fingerprint scanner 200 shown in FIG. 2 is a power supply 
230, a Universal Serial Bus (USB) interface 240, indicators 235, and user input 
controls 236 (the latter two shown as indicators and buttons in FIG. 2B). While 
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a USB interface is used in connection with the preferred embodiments, the 
invention is not limited to such an interface. Any communications interface can 
be used. For example, an IEEE 1 394 High Performance Serial Bus interface, RF 
interface, or even a proprietary interface may be used without departing from the 
scope of the present invention. 

[0036] FIGs. 2B and 2C illustrate an example of the outward appearance of a 

mobile, hand-held remote fingerprint scanner according to FIG. 2A. Fingerprint 
scanner 202 is economically designed to fit the hand naturally. The oblong, 
cylindrical shape (similar to a flashlight), does not contain sharp edges. The 
device is small enough to be gripped by large or small hands without awkward or 
unnatural movement. The device is comfortable to use without muscle strain on 
the operator or subject. In one example, fingerprint scanner 202 is 1 .5 x 8.0 x 1 .5 
inches (height x length x width), weighs about 340 grams (12 oz.), and has an 
image capture surface 210 size of about 1" x 1". 

[0037] Fingerprint scanner 202 has controls and status indicators on the 

front-face of the unit for single (left or right) hand operation. The 
non-intimidating appearance of the fingerprint scanner 202 is designed to 
resemble a typical flashlight - a device that is not generally threatening to the 
public. Fingerprint scanner 202 has no sharp edges and is constructed of a 
light-weight aluminum housing that is coated with a polymer to give the device 
a "rubberized 11 feel. Because fingerprint scanner 202 is small and lightweight, it 
may be carried on the officer's utility belt upon exiting a vehicle. The device is 
designed for one hand use, allowing the officer to have a free hand for protective 
actions. Fingerprint scanner 202 is designed for harsh environments to sustain 
issues such as dramatic temperature changes and non-intentional abuse. 

[0038] Fingerprint scanner 202 contains a simple push button and set of 3 LED's 

that provide user activation and status indication. The user need only press one 
button to activate the unit. Once activated, the fingerprint scanner 202 awaits a 
finger to be introduced to the fingerprint capture surface. The digital (or analog) 
image is automatically captured when an acceptable image is detected. The image 
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is then tested for quality of data prior to notifying the operator with an indication 
(e.g., visual indication and/or audible tone) for acceptance. A routine for 
automatically capturing an acceptable fingerprint image can be performed in 
accordance with the present invention, as is discussed elsewhere herein. The unit 
emits a tone to indicate a completed process. The officer may introduce the unit 
to a docking station blindly, maintaining his eyes on the subject for safety. Once 
seated in the docking station, the fingerprint is automatically transferred to the 
mobile computer without operator intervention. The detected image is scalable 
to conform to FBI provided software (cropped or padded to 512 pixels by 512 
pixels), although the standard image size is 1" X 1", 500 dpi, 256 levels of 
gray-scale (ANSI-NIST). Other details of fingerprint scanner 202 can be found 
in co-pending U.S. patent application no. 09/430,296, entitled Hand-Held 
Fingerprint Scanner With On-Board Image Normalization Data Storage, filed 
October 29, 1999 (attorney docket no. 1823.0100000), hereby incorporated by 
reference in its entirety. 

[0039] Fingerprint scanner 202 is held in either hand and used to capture a 

person's fingerprint. The fingerprint is captured from a cooperative individual 
(frontal approach) or an uncooperative individual (handcuffed subject - most 
commonly face down). Fingerprint scanner 202 can be operated with one-hand, 
allowing the officer to have a hand ready for protective actions. The officer need 
not have fingerprinting knowledge to capture the fingerprint. 

[0040] As discussed above, the integration time of camera 2 1 5 within fingerprint 

scanner 200 can be adjusted to compensate for light level changes introduced by 
variations in the contact quality between a finger and the fingerprint capture 
surface during any particular fingerprint capture event. Such compensation can 
be done automatically, i.e. without operator input, within the fingerprint scanner 
200 according to a method that will next be described. 

[0041] FIG. 3 is an illustration of a routine 300 for capturing an acceptable 

fingerprint image according to an embodiment of the present invention. In a first 
step 305 an initial fingerprint image is captured at a nominal integration time. In 
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the first step 305, the fingerprint scanner is "waiting' 1 for the presence of a finger. 
Thus, the first step 305 involves the fingerprint scanner continually capturing 
images at the nominal integration time until the presence of a finger is detected. 
The presence of a finger is detected by performing a darkness test after each 
image is captured at the nominal integration time. Once the result of a darkness 
test is positive, meaning a fingerprint image with sufficient darkness has been 
detected, an initial fingerprint image has been captured, thus completing the first 
step 305. The darkness test used can be a darkness test according to the present 
invention, described below more fully in connection with FIGs. 4A and 4B. The 
nominal integration time can be an integration time expected to a capture an 
acceptable fingerprint image based on the intensity of the light source used and 
the sensitivity of the camera, discounting any variations due to the quality of the 
contact between the finger and fingerprint capture surface. Typically, there is a 
range of integration times associated with a given camera, for example from 20- 
1 20 milliseconds. The nominal integration time can thus be determined based on 
expected conditions in advance as a particular integration time from within the 
typical range for a given camera. For example, a typical nominal integration time 
can be 50 ms, though other nominal integration times could be chosen without 
departing from the scope of the present invention. For example, a nominal 
integration time from within the range of 40 ms to 60 ms could be selected for a 
camera with an integration time range of 20-120 ms. 

In a next step 310 of the routine 300 shown in FIG. 3, an intermediate 
fingerprint image is captured at a first integration time. The present invention 
uses a set of integration times to find an optimal integration time once an initial 
fingerprint image is captured at the nominal integration time. The set of 
integration times can be derived from the nominal integration time. For example, 
the set of integration times can include six integration times that are each equal 
to the nominal integration time multiplied by an appropriate scaling factor. In an 
embodiment, the integration times can be equal to 6/7, 7/7, 8/7, 9/7, 1 0/7, and 
1 1/7 multiplied by the nominal integration time. Thus, if the nominal integration 
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time is selected to be 50 ms, the integration times used in a routine according to 
an embodiment of the present invention would be: 43 ms, 50 ms, 57 ms, 64 ms, 
71 ms, and 79 ms. Thus, continuing with this example, once the initial image is 
captured at 50 ms, the integration time is shortened to 43 ms and an intermediate 
fingerprint image is captured. As will be discussed below, additional 
intermediate fingerprint images can be captured at higher integration times until 
an acceptable fingerprint image is captured. It should thus be apparent to one 
skilled in the relevant art that the particular integration times used are not critical, 
so long as a range of integration times around the nominal integration time is 
used. 

[0043] In a next step 3 1 5 of the routine 300 of FIG. 3, an image darkness test of 

the intermediate image captured in step 310 is performed. Such an image 
darkness test is used to determine whether the intermediate image is sufficiently 
dark. An image darkness test of the present invention, as discussed below in 
connection with FIGs. 4A and 4B, can be used. Other image darkness tests could 
also be used without departing from the scope of the present invention. For 
example, simply averaging the values of all the pixels in the camera can give an 
indication of the darkness level of the captured intermediate image. 

[0044] Depending on the outcome of the image darkness test performed in step 

315, a next step 325 or 330 is performed as shown in FIG. 3 at 320. The 
particular level of darkness required for an acceptable darkness level is not critical 
and could be determined by one skilled in the relevant art given this disclosure. 
The acceptable darkness level can be environment and use specific and thus can 
be set by the manufacturer or user, as appropriate. 

[0045] If the image darkness test of step 315 results in an un-acceptable darkness 

level, then a next step 325 of incrementing the image integration time and 
capturing another intermediate image at the incremented integration time is 
performed. The only exception to this step is when the integration time cannot 
be incremented to a higher integration time because the highest integration is the 
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one at which the intermediate fingerprint image was captured. In such a case, the 
routine returns to step 305. 
[0046] If the image integration time has been incremented and another 

intermediate image captured, the routine returns to step 315 to perform the 
darkness test again. Thus, routine 300 includes a loop with steps 315, 320, and 
325 repeating until an intermediate image with an acceptable darkness level has 
been captured. 

[0047] Once an intermediate fingerprint image with an acceptable darkness level 

has been captured, an image definition test is performed at a step 330. The image 
definition test used can be an image definition test according to the present 
invention and discussed below in connection with FIGs. 5 A and 5B. Such an 
image definition test counts the number of ridges in predefined areas by focusing 
on pixel patterns that include minimum numbers of consecutive light and dark 
pixels generally representative of the presence of the ridges and valleys 
characteristic of a fingerprint image. Alternatively, any image definition test that 
tests the captured image for its level of detail can be used without departing from 
the scope of the present invention. The particular level of image definition 
required for an acceptable image definition level is not critical and could be 
determined by one skilled in the relevant art given this disclosure. The acceptable 
image definition level can be environment and use specific and thus can be set by 
the manufacturer or user, as appropriate. 

[0048] Once the image definition test has been performed in step 330, one of two 

different steps are conducted based on the outcome of that test as shown at 335. 

[0049] If the image definition test 330 indicated that the intermediate fingerprint 

was of un- acceptable definition, then the routine returns to step 325, discussed 
above. As with the above description of step 325, if the integration time cannot 
be incremented because the captured image was a result of the maximum 
integration time, routine 300 returns to step 305 to await a new initial fingerprint 
image. 
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[0050] If the image definition test 330 indicated that the intermediate fingerprint 

image was of acceptable definition, then intermediate finger print image is an 
acceptable fingerprint image in terms of both darkness as well as definition. 
Thus, in a final step 340, the intermediate fingerprint image that has passed both 
tests is an acceptable fingerprint image and the routine is complete. In this way, 
routine 300 has automatically captured an acceptable fingerprint image. Step 340 
can include a step of providing a signal that an acceptable fingerprint image has 
been captured. This signal can be audible, visible, or both. 

[0051] Details of an image darkness test and an image definition test in 

accordance of the present invention will now be described in terms of FIGs. 4A, 
4B, 5A, and 5B. 

[0052] FIG. 4A illustrates a routine for testing image darkness 400 in accordance 

with the present invention. In a first step 401 of routine 400, image darkness test 
lines are selected from a captured image. Thus, rather than observing pixels from 
the entire image to determine darkness, only a few lines of pixels are selected. 
The present inventor has discovered that by selecting particular test lines, the 
image darkness test can not only ensure adequate image darkness from testing 
only a handful of lines, but can also ensure proper fingerprint placement on the 
image capture surface of a fingerprint scanner. FIG. 4B shows the details of such 
image test lines according to one example. 

[0053] FIG. 4B illustrates an arrangement of image darkness test lines used in an 

image darkness test according to the present invention. In FIG. 4B, image capture 
surface 2 1 0 is depicted with an expected image capture area 420. Expected image 
capture area 420 is a region in which a fingerprint is expected to be located during 
an image capture event. The precise size and location of image capture area 420 
can differ from that shown in the figure without departing from the scope of the 
invention. In order to ensure that the dark areas present during a darkness test are 
arranged in an expected area, image test lines are situated throughout expected 
image capture area 420. Specifically, in the arrangement of FIG. 4B, there are ten 
image test lines 435, 436, and the like. These ten image test lines are arranged in 
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five pairs of image test lines 430-434. These five pairs of image test lines 430- 
434 are spaced throughout the expected image capture area 420 as shown in FIG. 
4B. In an embodiment of the invention, each image test line 435, 436, is a 
diagonal arrangement of 32 pixels. Other numbers of pixels and arrangements of 
image test lines could be used without departing from the scope of the present 
invention. 

p [0054] In a next step 402 of the routine 400 shown in FIG. 4A, an average 

J5J darkness value for each image darkness test line is calculated. Such an average 

j s f can be calculated by adding the darkness value for each pixel in an image 

Q darkness test line and then dividing that sum by the number of pixels in the image 

"C darkness test line. 

!L [0055] In a next step 403, acceptable overall image darkness is verified. This 

Ly verification can be done, for example, by verifying that a predetermined number 

q of image darkness test lines have an associated average image darkness level 

above a threshold darkness level. In an embodiment, the predetermined number 
(or percentage) of image darkness test lines is eight (or 80 % of the image 
darkness test lines). If eight image darkness test lines have an average image 
darkness level above the threshold darkness level, the overall image darkness is 
considered acceptable. Other numbers (or percentages) of image darkness lines 
can be used without departing from the scope of the present invention. Likewise, 
the particular threshold darkness level chosen is not critical and could be 
determined by one skilled in the relevant art given this disclosure. The acceptable 
darkness level can be based on the specific environment in which the fingerprint 
scanner is used as well as requirements associated with the field in which the 
fingerprint scanner is used and thus can be set by the manufacturer or user, as 
appropriate. 

[0056] Once overall image darkness has been verified as acceptable in step 403, 

a next step 404 of verifying acceptability of image darkness distribution is 
performed. It should be noted that if the previous step 403 resulted in a 
determination that overall image darkness was not acceptable for the tested 
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image, it is not necessary that routine 400 continue, but could instead stop at step 
403. In step 404, image darkness distribution is tested. Despite the determination 
in step 403 that overall image darkness was acceptable, this darkness may have 
been concentrated in a particular region. For example, if all image darkness test 
lines in pairs 430-433, as shown in FIG. 4B, have acceptable darkness levels, the 
image will have an acceptable overall image darkness despite a lack of acceptable 
darkness in both image darkness test lines in pair 434. Thus, step 404 is used to 
verify that the darkness of the image is distributed throughout the expected image 
capture area 420. The step can be performed by verifying that at least one image 
darkness test line in each of the five pairs 430-434 of image darkness test lines 
has an acceptable darkness level. As with step 403, this can be done by 
comparing the average darkness value of each darkness test line with a 
predetermined threshold darkness value. This threshold darkness value can be the 
same value used in connection with step 403. Likewise, as with step 403, the 
particular threshold darkness level chosen is not critical and could be determined 
by one skilled in the relevant art given this disclosure. The acceptable darkness 
level can be based on the specific environment in which the fingerprint scanner 
is used as well as requirements associated with the field in which the fingerprint 
scanner is used and thus can be set by the manufacturer or user, as appropriate. 

[0057] Because step 404 of the routine 400 shown in FIG. 4A verifies that the 

image darkness is distributed throughout expected image capture region 420, the 
routine 400 of FIG. 4A can be used to verify acceptable darkness level throughout 
a particular region. Accordingly, such a routine 400 can be used as the image 
darkness test within the routine 300 shown in FIG. 3. Meanwhile, the image 
definition test 330 also shown in routine 300 can be performed with a routine like 
that shown in FIG. 5A. 

[0058] FIG. 5 A is an illustration of a routine for testing image definition 500 in 

accordance with an embodiment of the present invention. While the routine 400 
of FIG. 4A tested an image for an acceptable darkness level, the routine 500 of 
FIG. 5 A tests an image for an acceptable level of definition. Such a test is useful 
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because, for example, a particular image may be have an acceptable level of 
darkness while lacking the necessary ridge details characteristic of an acceptable 
fingerprint image. Thus, routine 500 tests an image for its definition level. Since 
a fingerprint image should have the dark ridges separated by light valleys 
characteristic of an acceptable fingerprint image, routine 500 tests for image 
definition by counting ridges and valleys along image definition test lines. In a 
^ first step 501 of the routine 500 of FIG. 5 A, image definition test lines are 

=f selected from a captured image to be tested. This will be explained in connection 

fu with FIG. 5B. 

Si [0059J FIG. 5B illustrates an arrangement of image definition test lines used in 

an image definition test according to the present invention. In FIG. 5B, image 
h capture surface 2 1 0 is depicted with an expected image capture area 520. As with 

(7j the arrangement shown in FIG. 4B, expected image capture area 520 is a region 

zi in which a fingerprint is expected to be located during an image capture event. 

□ The precise size and location of image capture area 520 can differ from that 

shown in the figure without departing from the scope of the invention. Within the 
image capture area 520 are arranged two groups 530, 540 of image definition test 
lines 531, 541, and the like. Each image definition test line is a line of pixels 
within the image capture area 520. The first group of image definition test lines 
530 includes five vertically arranged parallel image definition test lines, e.g. 53 1 . 
The second group of image definition test lines 540 includes seven horizontally 
arranged parallel image definition test lines, e.g. 541 . While specific numbers of 
image definition test lines have been depicted, other numbers of image definition 
test lines could be used without departing from the scope of the present invention. 
Likewise, while the arrangement of image definition test lines has been selected 
in the arrangement of FIG. 5B to include more horizontally arranged lines than 
vertically arranged lines, different arrangements could be used without departing 
from the scope of the present invention. 
[0060] In a next step 502 of the routine 500 shown in FIG. 5A, a ridge count for 

each image definition test line is determined. Such a ridge count can be 
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determined by looking for a pattern of pixel undulations representative of an 
expected pattern of fingerprint ridges. In a fingerprint image, ridges are shown 
as adjacent dark areas separated from each other by intervening light areas 
representative of valleys. Thus, a line of pixels that includes a number of 
fingerprint ridges will include a substantially continuous group of comparatively 
dark pixels following by a substantially continuous group of comparatively light 
pixels. Whether a pixel is considered comparatively dark or light can be 
determined by selecting a mid-range light level. This mid-range light level can 
be a single light level or a range of light levels. A comparatively dark pixel is one 
that is on the dark side of this mid-range light level while a comparatively light 
pixel is one that is on the light side of this mid-range light level. Thus, a ridge 
can be determined by the presence of, for example, three or more continuous 
comparatively dark pixels bounded by, for example, three or more comparatively 
light pixels. In this way, the number of ridges within one image definition test 
line can be determined in step 502 by counting groups of comparatively dark 
pixels separated by groups of comparatively light pixels. The actual number of 
comparatively dark pixels necessary to define to a ridge could be determined by 
one skilled in the relevant arts given this disclosure. 

In a final step 503, the ridge counts of the image definition test lines 
determined in step 502 are used to verify image definition acceptability. This can 
be done, for example, by verifying that the ridge count for each image definition 
test line is greater than a threshold ridge count value associated with each image 
definition test line. The particular threshold ridge count values used are not 
critical and could be determined by one skilled in the relevant art given this 
disclosure. Rather than having a threshold ridge count value for each image 
definition test line, a singe threshold ridge count value could be used for all the 
image definition test lines. As with acceptable image darkness, the acceptable 
image definition level can be based on the specific environment in which the 
fingerprint scanner is used as well as requirements associated with the field in 
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which the fingerprint scanner is used and thus can be set by the manufacturer or 
user, as appropriate. 

Companding Curves 

[0062] In an embodiment, darkness level may be further changed based on a 

camera setting. The camera setting can be varied to adjust the integration time 
over a range of piecewise linear functions. The camera includes a set of look up 
tables that define the set of piecewise linear functions. For example, the set of 
piecewise linear functions may be companding curves, as used in a Motorola 
camera model number SCM200 1 4. Companding curves allow for coring of lower 
order bits of captured image data. In effect, companding curves expand the value 
of lower signal levels, and compress higher signal levels, allowing for on-chip 
contrast adjustments. Furthermore, a companding function may perform data 
transformations, such as performing an 8-bit transformation on an incoming 10- 
bit data stream. FIG. 6 shows a range of example companding curves, that 
provide for an 1 0-bit to 8-bit transformation. 

[0063] For example, as shown in FIG. 6, a first companding curve 602 may be 

linear, in which the output is divided by four. A second companding curve 604, 
has a first portion 606 that maintains a 1 : 1 I/O relationship up to a breakpoint 
608. For a second portion 6 1 0 after breakpoint 608, a straight line equation may 
be used to transform the remaining input values. Any number of companding 
curve configurations are applicable to the present invention. 

[0064] According to the present embodiment, one or more of steps 305 through 

335 are performed on a first companding curve. The same steps are then 
performed on a second companding curve. This routine is repeated until the 
desired set of steps has been performed on all desired companding curves. For 
example, steps 305, 310, 315, 320, and 325 may be performed on all desired 
companding curves. Alternatively, steps 305, 310, 315, 320, 325, 330, 335 may 
be performed on all desired companding curves. 
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[0065] A user may select the set of companding curves to be used in a particular 

fingerprint image capturing system application, or a set of companding curves 
may be determined automatically, such as by a computer system. In this way, an 
acceptable fingerprint image is captured, having an image integration time and 
a companding curve selected to capture an optimum acceptable fingerprint image. 

Conclusion 

[0066] While various embodiments of the present invention have been described 

above, it should be understood that they have been presented by way of example 
only, and not limitation. It will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined in the appended claims. Thus, the 
breadth and scope of the present invention should not be limited by any of the 
above-described exemplary embodiments, but should be defined only in 
accordance with the following claims and their equivalents. 
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